Nonmonotonic inference operations
نویسندگان
چکیده
A. Tarski [21] proposed the study of infinitary consequence operations as the central topic of mathematical logic. He considered monotonicity to be a property of all such operations. In this paper, we weaken the monotonicity requirement and consider more general operations, inference operations. These operations describe the nonmonotonic logics both humans and machines seem to be using when infering defeasible information from incomplete knowledge. We single out a number of interesting families of inference operations. This study of infinitary inference operations is inspired by the results of [11] on finitary nonmonotonic operations, but this paper is self-contained.
منابع مشابه
A Semantic Approach to Nonmonotonic Reasoning: Inference Operations and Choice
This paper presents a uniform semantic treatment of nonmonotonic inference operations that allow for inferences from infinite sets of premisses. The semantics is formulated in terms of selection functions and is a generalization of the preferential semantics of Shoham (1987), (1988), Kraus, Lehman, and Magidor (1990) and Makinson (1989), (1993). A selection function picks out from a given set o...
متن کاملDeductive Nonmonotonic Inference Operations: Antitonic Representations
We provide a characterization of those nonmonotonic inference operations C for which C(X) may be described as the set of all logical consequences of X together with some set of additional assumptions S(X) that depends anti-monotonically on X (i.e., X ⊆ Y implies S(Y ) ⊆ S(X)). The operations represented are exactly characterized in terms of properties most of which have been studied in [3]. Sim...
متن کاملRevising and updating probabilistic beliefs
A new perspective of probabilistic belief change is developed in this paper. Based on the ideas of AGM 1] and Katsuno and Mendelzon 8], the operations of revision and update are investigated within a prob-abilistic framework, where we assume representation of knowledge to be achieved by a nonmonotonic inference operation. We distinguish between revision as a knowledge adding process, and updati...
متن کاملContributions to the Theory of Nonmonotonic Inference Systems
In the present paper an approach to nonmonotonic reasoning is discussed which is inspired by the paradigm of abstract model theory. The aim is to analyse non-monotonic reasoning within the framework of inference operations based on model operators. This is done by using the concept of a deductive frame and its semantical counterpart, a semantical frame. These are considered as a basis for nonmo...
متن کاملAlgebraic Semantics for Cu lat ive ference
In this paper we propose preferential matrix semantics for nonmonotonic inference systems and show how this algebraic framework can be used in methodological studies of cumulative inference operations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Logic Journal of the IGPL
دوره 1 شماره
صفحات -
تاریخ انتشار 1993